منابع مشابه
On the Generalized Arc Routing Problem
In this work we study the Generalized Arc Routing Problem (GARP) on an undirected graph. In the GARP a given graph is partitioned into clusters and a route is sought that traverses at least one edge of each cluster. Broadly speaking, the GARP is the arc routing counterpart of the Generalized Traveling Salesman Problem (GTSP). In the GTSP the set of vertices of a given graph is partitioned into ...
متن کاملMultiobjective Capacitated Arc Routing Problem
The Capacitated Arc Routing Problem (CARP) is a very hard vehicle routing problem raised for instance by urban waste collection. In addition to the total route length (the only criterion minimized in the academic problem), waste management companies seek to minimize also the length of the longest trip. A bi-objective genetic algorithm is presented for this more realistic CARP, never studied bef...
متن کاملThe Open Capacitated Arc Routing Problem
The Open Capacitated Arc Routing Problem (OCARP) is a NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours that services a subset of edges with positive demand under capacity constraints. This problem is related to the Capacitated Arc Routing Problem (CARP) but differs from it since OCARP does not consider a depot, and...
متن کاملSolving the close-enough arc routing problem
The close-enough arc routing problem (CEARP) has an interesting real-life application to routing for meter reading. In this article, we propose a new mathematical formulation for this problem. We analyze our formulation and compare it with two formulations in the literature. We also develop branch-and-cut algorithms to solve the problem to optimality. We present computational results for instan...
متن کاملThe Clustered Prize-Collecting Arc Routing Problem
Prize-collecting Arc Routing Problems are arc routing problems where, in addition to the cost function, there is a profit function on the edges that must be taken into account only the first time that an edge is traversed. In this work we present the Clustered Prize-collecting Arc Routing Problem where there are clusters of arcs and, for each cluster, we require that either all its links are se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TOP
سال: 2017
ISSN: 1134-5764,1863-8279
DOI: 10.1007/s11750-017-0437-4